Évolution, complexité et métahistoricisme

Évolution artificielle, optimisation et analyse d'images

RÉSUMÉ. Grâce à l’influence de la synthèse d’image et de ses modèles paramétriques qui lui fournissent un cadre conceptuel formalisé, l’analyse d’images recourt de plus en plus aux méthodes d’optimisation issues de l’évolution artificielle, qui donnent une nouvelle vitalité aux méthodes paramétriques comme celles qui dérivent de la transformation de Hough. Nous décrivons comment certaines varia...

Éditorial: Informatique et évolution de société

Composants et agents : évolution de la programmation et analyse comparative

RÉSUMÉ. L’objectif de cet article est de situer et comparer les concepts de composant logiciel et d’agent (et de système multi-agent), en les replaçant dans une perspective générale d’évolution de la programmation (des procédures aux objets, acteurs, composants, services, agents. . . ). Un référentiel commun à trois axes/dimensions est proposé : sélection de l’action à exécuter au niveau d’une ...

Triangle de Pascal , complexité et automates ∗

À quoi reconnâıt-on qu’une suite est plus ou moins “compliquée” ? Une des traductions mathématiques de ce terme vague consiste à compter les facteurs ou blocs qui apparaissent dans cette suite, (voir par exemple [2]). Il y a naturellement bien d’autres approches possibles, qui dépendent en particulier à la fois des applications qu’on a à l’esprit ... et des quantités que l’on sait calculer ou e...

Résultats de complexité et programmation par contraintes pour l'ordonnancement